Fractal tiles associated with shift radix systems☆
نویسندگان
چکیده
Shift radix systems form a collection of dynamical systems depending on a parameter r which varies in the d-dimensional real vector space. They generalize well-known numeration systems such as beta-expansions, expansions with respect to rational bases, and canonical number systems. Beta-numeration and canonical number systems are known to be intimately related to fractal shapes, such as the classical Rauzy fractal and the twin dragon. These fractals turned out to be important for studying properties of expansions in several settings. In the present paper we associate a collection of fractal tiles with shift radix systems. We show that for certain classes of parameters r these tiles coincide with affine copies of the well-known tiles associated with beta-expansions and canonical number systems. On the other hand, these tiles provide natural families of tiles for beta-expansions with (non-unit) Pisot numbers as well as canonical number systems with (non-monic) expanding polynomials. We also prove basic properties for tiles associated with shift radix systems. Indeed, we prove that under some algebraic conditions on the parameter r of the shift radix system, these tiles provide multiple tilings and even tilings of the d-dimensional real vector space. These tilings turn out to have a more complicated structure than the tilings arising from the known number systems mentioned above. Such a tiling may consist of tiles having infinitely many different shapes. Moreover, the tiles need not be self-affine (or graph directed self-affine).
منابع مشابه
Self-A ne Tiles
A self a ne tile in R is a set T of positive Lebesgue measure satisfying A T d D T d where A is an expanding n n real matrix with j det A j m an integer and D fd dmg R n a set of m digits Self a ne tiles arise in many contexts including radix expansions fractal geometry and the construction of compactly sup ported orthonormal wavelet bases of L R They are also studied as interesting tiles In th...
متن کاملRational Self-affine Tiles
An integral self-affine tile is the solution of a set equation AT = ⋃d∈D(T +d), where A is an n× n integer matrix and D is a finite subset of Z. In the recent decades, these objects and the induced tilings have been studied systematically. We extend this theory to matrices A ∈ Qn×n. We define rational self-affine tiles as compact subsets of the open subring R ×∏pKp of the adèle ring AK , where ...
متن کامل5 Substitutions , Rauzy fractals and tilings
This chapter focuses on multiple tilings associated with substitutive dynamical systems. We recall that a substitutive dynamical system (Xσ, S) is a symbolic dynamical system where the shift S acts on the set Xσ of infinite words having the same language as a given infinite word which is generated by powers of a primitive substitution σ. We restrict to the case where the inflation factor of the...
متن کاملThree-dimensional Symmetric Shift Radix Systems
Shift radix systems have been introduced by Akiyama et al. as a common generalization of β-expansions and canonical number systems. In the present paper we study a variant of them, so-called symmetric shift radix systems which were introduced recently by Akiyama and Scheicher. In particular, for d ∈ N and r ∈ R let τr : Z d → Z , a = (a1, . . . , ad) 7→ a2, . . . , ad,− r1a1 + r2a2 + · · · + rd...
متن کاملGeneralized Radix Representations and Dynamical Systems Iii
For r = (r1, . . . , rd) ∈ R d the map τr : Z → Z given by τr(a1, . . . , ad) = (a2, . . . , ad,−⌊r1a1 + · · ·+ rdad⌋) is called a shift radix system if for each a ∈ Z there exists an integer k > 0 with τ r (a) = 0. As shown in the first two parts of this series of papers shift radix systems are intimately related to certain well-known notions of number systems like β-expansions and canonical n...
متن کامل